Search results for "Matrix polynomial"
showing 10 items of 14 documents
Two-dimensional Banach spaces with polynomial numerical index zero
2009
We study two-dimensional Banach spaces with polynomial numerical indices equal to zero.
Periodic Polynomial Splines
2018
In this chapter, the spaces of periodic polynomial splines and the Spline Harmonic Analysis (SHA) in these spaces are briefly outlined. The stuff of this chapter is used for the design of periodic discrete-time splines and discrete-time-spline-based wavelets and wavelet packets. For a detailed description of the subject we refer to (Averbuch, Neittaanmaki and Zheludev, Spline and Spline Wavelet Methods with Applications to Signal and Image Processing, Springer, Berlin, 2014) [1]. Periodic polynomial splines provide an example of mixed discrete-continuous circular convolution.
Non-periodic Polynomial Splines
2015
In this chapter, we outline the essentials of the splines theory. By themselves, they are of interest for signal processing research. We use the Zak transform to derive an integral representation of polynomial splines on uniform grids. The integral representation facilitated design of different generators of spline spaces and their duals. It provides explicit expressions for interpolating and smoothing splines of any order. In forthcoming chapters, the integral representation of splines will be used for the constructions of efficient subdivision schemes and so also for the design spline-based wavelets and wavelet frames.
Boolean Functions of Low Polynomial Degree for Quantum Query Complexity Theory
2007
The degree of a polynomial representing (or approximating) a function f is a lower bound for the quantum query complexity of f. This observation has been a source of many lower bounds on quantum algorithms. It has been an open problem whether this lower bound is tight. This is why Boolean functions are needed with a high number of essential variables and a low polynomial degree. Unfortunately, it is a well-known problem to construct such functions. The best separation between these two complexity measures of a Boolean function was exhibited by Ambai- nis [5]. He constructed functions with polynomial degree M and number of variables Omega(M2). We improve such a separation to become exponenti…
On the consequences of the standard polynomial
1998
The purpose of this paper is to shed some light on the polynomial identities of low degree for the n × n matrix algebra over a field of characteristic 0.Our main result is that we have found all the consequences of degree n + 2 of the standard polynomial have calculated the S n+2-character of the T-ideal generated by this polynomial.
On complete set of solutions for polynomial matrix equations
1990
Abstract In this paper we introduce the concept of co-solution of a polynomial matrix equation which permits us to obtain necessary and sufficient conditions so that a set of solutions be a complete set.
Matrix algebras of polynomial codimension growth
2007
We study associative algebras with unity of polynomial codimension growth. For any fixed degree $k$ we construct associative algebras whose codimension sequence has the largest and the smallest possible polynomial growth of degree $k$. We also explicitly describe the identities and the exponential generating functions of these algebras.
Identities of *-superalgebras and almost polynomial growth
2015
We study the growth of the codimensions of a *-superalgebra over a field of characteristic zero. We classify the ideals of identities of finite dimensional algebras whose corresponding codimensions are of almost polynomial growth. It turns out that these are the ideals of identities of two algebras with distinct involutions and gradings. Along the way, we also classify the finite dimensional simple *-superalgebras over an algebraically closed field of characteristic zero.
Polynomial Identities and Asymptotic Methods
2005
Polynomial identities and PI-algebras $S_n$-representations Group gradings and group actions Codimension and colength growth Matrix invariants and central polynomials The PI-exponent of an algebra Polynomial growth and low PI-exponent Classifying minimal varieties Computing the exponent of a polynomial $G$-identities and $G\wr S_n$-action Superalgebras, *-algebras and codimension growth Lie algebras and nonassociative algebras The generalized-six-square theorem Bibliography Index.
Response determination of linear dynamical systems with singular matrices: A polynomial matrix theory approach
2017
Abstract An approach is developed based on polynomial matrix theory for formulating the equations of motion and for determining the response of multi-degree-of-freedom (MDOF) linear dynamical systems with singular matrices and subject to linear constraints. This system modeling may appear for reasons such as utilizing redundant DOFs, and can be advantageous from a computational cost perspective, especially for complex (multi-body) systems. The herein developed approach can be construed as an alternative to the recently proposed methodology by Udwadia and coworkers, and has the significant advantage that it circumvents the use of pseudoinverses in determining the system response. In fact, ba…